/// 冒泡排序算法
fn bubble_sort<T: Ord>(arr: &mut [T]) {
    for i in 0..arr.len() {
        for j in 0..arr.len() - 1 - i {
            if arr[j] > arr[j + 1] {
                arr.swap(j, j + 1);
            }
        }
    }
}

fn main() {
    let mut arr = vec![5, 3, 8, 4, 2, -1, 10];
    println!("原始 array: {:?}", arr);
    bubble_sort(&mut arr);
    println!("排序 array: {:?}", arr);
}
